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Hitless modem pool expansion at steady state. 



FIELD OF THE INVENTION 
The present invention relates to modem pools in general, and more particularly 
5 to hitless modem pool expansion. 

BACKGROUND OF THE INVENTION 
Crosstalk interference between the receiving and the transmitting paths of 
different transceivers whose communications media are in physical proximity to one 

10 another, such as is often experienced between different wires in a telephone wire bundle, is 
well known. The crosstalk in a telephone wire bundle depends on the number of interfering 
lines, and increases as the bandwidth that the signals occupy increases. In a modem pool 
environment where streams of data are distributed to many lines within a single bundle, and 
where the bundle is used exclusively by the modem pool, the crosstalk that the receivers 

15 need to overcome is mainly generated by the transmissions that the modem pool itself 
generates. Since such a system has access to its own transmission characteristics, such 
information may be used to cancel the interference that leaks into the receivers, thus 
decreasing the noise floor of each receiver. 

In classic crosstalk cancellation, a transmitter transmitting via one wire or wire 

20 grouping (e.g., tv^asted pair) affects the recdver recei\^ng wa another wire or wire 
grouping. A hybrid circuit separates the received signal from the transmitted interfering 
signal, but since the hybrid cannot completely separate the transmit path from the receive 
path, some of the transmitted signal leaks into the receiver and becomes an interfering 
signal. A canceller then filters out the effect of the interfering signal, resulting in a 

25 "cleaned" received signal. For a single modem, this problem may be addressed using classic 
echo cancellation techniques. In a modem pool environment where several modems 
transmit via a shared bundle, the canceller for each receiver must take into account all the 
interfering transmitters. 

The addition of a modem to a modem pool that is operating at steady state may 

30 cause a significant increase in the noise levels experienced by the currently-operating 
modems, since the crosstalk generated by the currently-operating modems is already being 
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cancelled, while the crosstalk interference that the new modem causes to the currently- 
operating modems is not cancelled until its crosstalk fiinction is learned by the currently- 
operating modems. Until the currently-operating modems learn the crosstalk function of the 
new modem, the crosstalk generated by the new modem may cause severe degradation in 
S the reception quality of the currently-operating modems, increasing their bit error rate 
(BER), and possibly causing some currently-operating modems to lose synchronization and 
deactivate as a result. 

The "hitless"' addition of a new modem to a modem pool operating at steady 
state that does not significantly affect the existing noise environment of the modem pool 
1 0 would therefore be advantageous. 

SUMMARY OF THE INVENTION 
The present invention provides for the "hitless" addition of a modem to a 
modem pool operating at steady state - "hitless" in that the crosstalk interference of the 

15 added modem has little or no negative effect on the currently-operating modems in the 
modem pool. In the present invention a new modem is inserted into the modem pool but is 
not immediately used for transmitting data. Instead, it is used to learn the crosstalk it 
receives from the other currently-operating modems in the modem pool. Due to the 
reciprocal nature of crosstalk in this arrangement, this information may be used to 

20 determine the crosstalk that the new modem will cause to the other modems. The modems 
in the modem pool may thus be informed of the crosstalk that the new modem will cause 
once it begins to transmit data, and they may adjust themselves to compensate for the 
additional crosstalk as soon the new modem begins to transmit. 

In one aspect of the present invention in a communications system having a first 

25 modem transmitting via a communications channel, a method is provided for adding a 
second modem for communication via the communications channel, the method including 
configuring the second modem for receiving communications via the communications 
channel, learning crosstalk caused by transmissions fi^om the first modem via the 
communications channel to the second modem while the second modem is in a transmitting 

30 state insufficient to cause crosstalk interference to the first modem in accordance with a 
predefined measure, deriving fi'om the learned crosstalk an estimation of crosstalk that 
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would be caused by the second modem to the first modem when the second modem is in a 
transmitting state, configuring the first modem to cancel crosstalk according to the crosstalk 
estimation, causing the second modem to enter a transmitting state suflRcient to cause 
crosstalk interference to the first modem in accordance with a predefined measure, and 
5 causing the first modem to at least partially cancel crosstalk caused by the second modem in 
accordance with the crosstalk estimation. 

In another aspect of the present invention the learning step includes learning by 
applying crosstalk cancellation to transmissions received by the second modem at a receiver 
of the second modem. 

1 0 In another aspect of the present invention the learning step includes e?q)ressing 

the learned crosstalk as a transfer fiinctton. 

In another aspect of the present invention the learning step includes learning 
while the second modem is in a non-transmitting state 

In another aspect of the present invention the deriving step includes applying an 
15 adjustment to the crosstalk estimation to compensate for a diflference in a characteristic of 
the transmissions. 

In another aspect of the present invention the deriving step includes deriving the 
estimation from a reciprocal value of the learned crosstalk. 

In another aspect of the present invention in a communications system having a 

20 modem pool for communicating via a communications channel, the modem pool having a 
plurality of modems, a method is provided for modem pool expansion including adding a 
new modem into the modem pool, where the new modem is operative to communicate via 
the communications channel, learning crosstalk caused by transmissions torn any of the 
plurality of modems via the communications channel to the added modem while the added 

25 modem is in a transmitting state insuflBcient to cause crosstalk interference to any of the 
plurality of modems in accordance with a predefined measure, deriving fi*om the learned 
crosstalk an estimation of crosstalk that would be caused by the added modem to any of the 
plurality of modems when the added modem is in a transmitting state, configuring any of the 
plurality of modems to cancel crosstalk according to the crosstalk estimation, causing the 

30 added modem to enter a transmitting state sufficient to cause crosstalk interference to any 
of the plurality of modems in accordance with a predefined measure, and causing any of the 
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plurality of modems to at least partially cancel crosstalk caused by the added modem in 
accordance with the crosstalk estimation.. 

In another aspect of the present invention the learning step includes learning by 
applying crosstalk cancellation to transmissions received by the new modem at a receiver of 
5 the new modem. 

In another aspect of the present invention the learning step includes expressing 
the learned crosstalk as a transfer function. 

In another aspect of the present invention the learning step includes learning 
while the added modem is in a non-transmitting state 
10 In another aspect of the present invention the deriving step includes applying an 

adjustment to the crosstalk estimation to compensate for a difference in a characteristic of 
the transmissions. 

In another aspect of the present invention the deriving step includes deriving the 
estimation from a reciprocal value of the learned crosstalk. 

15 In another aspect of the present invention a communications system is provided 

having a first modem transmitting via a communications channel, and a second modem for 
communication via the communications channel, the system including means for configuring 
the second modem for receiving communications via the communications channel, means 
for learning crosstalk caused by transmissions from the first modem via the communications 

20 channel to the second modem while the second modem is in a transmitting state insufficient 
to cause crosstalk interference to the first modem in accordance with a predefined measure, 
means for deriving from the learned crosstalk an estimation of crosstalk that would be 
caused by the second modem to the first modem when the second modem is in a 
transmitting state, means for configuring the first modem to cancel crosstalk according to 

25 the crosstalk estimation, means for causing the second modem to enter a transmitting state 
sufficient to cause crosstalk interference to the first modem in accordance with a predefined 
measure, and means for causing the first modem to at least partially cancel crosstalk caused 
by the second modem in accordance with the crosstalk estimation. 

In another aspect of the present invention the means for learning is operative to 

30 learn by applying crosstalk cancellation to transmissions received by the second modem at a 
receiver of the second modem. 
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In another aspect of the present invention the means for learning is operative to 
express the learned crosstalk as a transfer function. 

In another aspect of the present invention the means for learning is operative to 
learn while the second modem is in a non-transmitting state 
5 In another aspect of the present invention the means for deriving is operative to 

apply an adjustment to the crosstalk estimation to compensate for a difference in a 
characteristic of the transmissions. 

In another aspect of the present invention the means for deriving is operative to 
derive the estimation fi-om a reciprocal value of the learned crosstalk. 

10 In another aspect of the present invention a communications system is provided 

having a modem pool for communicating via a communications channel, the modem pool 
having a plurality of modems, the system including means for adding a new modem into the 
modem pool, where the new modem is operative to communicate via the communications 
channel, means for learning crosstalk caused by transmissions from any of the plurality of 

15 modems via the communications channel to the added modem while the added modem is in 
a transmitting state insufficient to cause crosstalk interference to any of the plurality of 
modems in accordance with a predefined measure, means for deriving fi*om the learned 
crosstalk an estimation of crosstalk that would be caused by the added modem to any of the 
plurality of modems when the added modem is in a transmitting state, means for configuring 

20 any of the plurality of modems to cancel crosstalk according to the crosstalk estimation, 
means for causing the added modem to enter a transmitting state sufficient to cause 
crosstalk interference to any of the plurality of modems in accordance with a predefined 
measure, and means for causing any of the plurality of modems to at least partially cancel 
crosstalk caused by the added modem in accordance with the crosstalk estimation.. 

25 In another aspect of the present invention the means for learning is operative to 

learn by applying crosstalk cancellation to transmissions received by the new modem at a 
receiver of the new modem. 

In another aspect of the present invention the means for learning is operative to 
express the learned crosstalk as a transfer fiinction. 

30 In another aspect of the present invention the means for learning is operative to 

learn while the added modem is in a non-transmitting state 
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In another aspect of the present invention the means for deriving is operative to 
apply an adjustment to the crosstalk estimation to compensate for a difference in a 
characteristic of the transmissions. 

In another aspect of the present invention the means for deriving is operative to 
S derive the estimation from a reciprocal value of the learned crosstalk. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a simplified pictorial illustration of a modem pool arrangement useful in 
understanding the present invention; 
10 Fig. 2 which is a simplified pictorial illustration of elements of a modem pool 

arrangement useful in understanding the present invention; 

Fig. 3 which is a simplified pictorial illustration of a modem pool arrangement 
with hitless modem expansion, constructed and operative in accordance with a preferred 
embodiment of the present invention; and 
15 Fig. 4 which is a simplified pictorial illustration of a modem pool arrangement 

with hitless modem expansion including adjustment for different transmission 
characteristics, constructed and operative in accordance with a preferred embodiment of the 
present invention. 

20 DETAILED DESCRIPTION OF PREFFERED EMBODIMENTS 

Reference is now made to Fig. I which is a simplified pictorial illustration of a 
modem pool arrangement useful in understanding the present invention. A modem pool, 
generally referenced 100, and comprising a plurality of individual modems is seen in 
communication with a modem pool, generally referenced 102, via a plurality of connections 

25 104 over a telephone network 106, Connections 104 are typically copper wire pairs 
arranged in one or more bundles 108. The modem pools preferably operate in a 
coordinated manner using conventional techniques, such as is described in U.S. Patent 
Application No. 09/510,550 filed February 22, 2000, and entitled "High Speed Access 
System Over Copper Cable Plant." The interference on each connection 104, the 

30 attenuation coefficients of the crosstalk between connections 104, the attenuation of each 
connection 104 from end to end, as well as the bit error rate (BER) of each connection 104 
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may be measured using conventional techniques, and any of this information may be 
communicated to any of the modems shown, including via connections other than 
connections 104, such as via a back channel 116. 

The addition of a new modem pair 1 10, 112 communicating via a connection 
S 114 in bundle 108 will typically introduce crosstalk interference to the connections 104, 
degrading the signals sent and received by modems 100 and 102. 

Reference is now made to Fig. 2 which is a simplified pictorial illustration of 
elements of a modem pool arrangement useful in understanding the present invention. In 
Fig. 2, two modems Ai and A2 of one side of a modem pool are shown. As in Fig. 1, 

10 modems A] and A2 communicate via separate channels L] and L2, respectively, of a shared 
conmiimications medium (not shown), such as a telephone mre bundle, and, as such, have a 
crosstalk effect on each other. The crosstalk eflFect that modem Ai has on channel L2 and, 
as a result, on transmissions received by modem A2, is shovm as Hi;2, while the crosstalk 
effect that modem A2 has on channel Li and modem Ai, is shown as H2,!. Hi,2 and H2,i are 

15 typically expressed as linear transfer functions. According to the reciprocity principle, Hi,2 
and H2.1 are symmetrical, and thus Hi,2 may be derived from H2,i, and vice versa. A 
crosstalk canceller €2,1, typically being an adaptive filter, is shown, which models the 
crosstalk of H2,i using conventional techniques and communicates this information to 
modem Ai. Modem Ai may then use this information to compensate for the crosstalk it 

20 experiences fi'om modem A2 using conventional techniques. Similarly, a crosstalk canceller 
Ci,2 is shown, which models the crosstalk of Hi^ communicates this information to modem 
A2 which compensates for the crosstalk it experiences firom modem Ai. 

Reference is now made to Fig. 3 which is a simplified pictorial illustration of a 
modem pool arrangement with hitless modem expansion, constructed and operative in 

25 accordance with a preferred embodiment of the present invention. In the present invention, 
when a modem An is added to a modem pool, and either before modem An begins to 
transmit a signal at all or before modem An begins to transmit a signal sufficiently strong 
enough to degrade the performance of any of the modems in the modem pool in accordance 
with a predefined measure, a modem Ai in the modem pool learns the crosstalk Cn,i that 

30 modem Am will cause to signals received by modem Ai once An begins transmitting 
normally. To accomplish this, in Fig. 3 a signal transmitted by modem A] is sampled within 



wo 2005/057806 



PCT/IL2003/001064 



8 

modem Ai by a crosstalk canceller Ci>j. A transformator TXi then preferably performs a 
transformation upon the signal, such as by applying conventional transmission filters, and 
the signal is transmitted on channel Li, being the ordinary path of the transmission signal. 
The crosstalk caused by modem Ai to channel Ln of modem An is received by the receiver 
S of An, which may perform a transformation RXn on the crosstalk received. Crosstalk 
canceller Ci^wthen models the concatenation of the coupling of TXi, Hi,n and RXn. Due to 
the reciprocal nature of crosstalk between modems in a modem pool, the crosstalk 
information learned by may be used to generate a crosstalk canceller Cn,i. This is 
preferably accomplished by multiplying Ci^ by the ratio (TXn*RXi)/(TXi*RXn). Cn.i may 

10 then be used to eliminate crosstalk that modem An will cause to signals received by modem 
Ai once An begins transmitting a signal at fiiU power or at a power level sufficient to cause 
crosstalk interference to modem Ai in accordance with a predefined measure by modeling 
the concatenation of the coupling of TXn, Hn,i and RXi. 

In this manner, a different crosstalk canceller Cn^ may learn the crosstalk 

15 caused by each modem Ax in the modem pool to modem An and provide the information to 
a crosstalk canceller Cx,n for reciprocal cancellation of crosstalk caused by modem An to 
modem Ax. 

Reference is now made to Fig. 4, which is a simplified pictorial illustration of a 
modem pool arrangement with hitless modem expansion including adjustment for different 

20 transmission characteristics, constructed and operative in accordance with a preferred 
embodiment of the present invention. It is appreciated that the transmission mechanism 
TXi could diflfer from that of TXn, and/or the reception mechanism RXi could diflFer from 
that of RXn, having, for example, different gdn or phase. Nevertheless, the linear part of 
the transfer functions Hi,n and Hnj are expected to be identical. 

25 Differences between RXi and RXn may occur for several reasons. For example, 

RXi might introduce a different delay into its received signal than might RXn. To 
compensate for the different delays, an adjustment element ADJ may adjust the delay in the 
signal received at canceller Cn,i using conventional techniques. The difference in delays may 
be measured for any two modems in the modem pool at any time. Where the modems are 

30 fi^om different vendors and/or employ different technologies (e.g., SHDSL vs. ADSL), the 
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receivers and transmitters of the modems may include filters which are substantially 
different fi"om one another. 

Differences in both gain and delay may also be compensated for by adjustment 
element ADJ, such as where Ci,n is a discretization of a continuous time filter Ci(tX and 
Cnj is a discretization of a continuous time filter C2(t), which are related by the equation: 
Ci(t)=g^C2(/+rf), where g and dare gain and delay factors respectively. To compensate, g 
and d may be estimated in advance, allowing Cn,i to be computed firom g, and rf, and Ci,n, 
using any conventional interpolation methods. 

In another example of compensating for the effect of different transmission and 
reception mechanisms (e.g., TXi and RXn), the combinations of crosstalk cancellation 
filters Qj for each combination of TXi and RXj may be determined prior to activation of the 
modem pool As the ratio of the transfer fiinction of any two filters CiyCj,i reflects the 
difference between the two TX mechanisms and the two RX mechanisms, this ratio may be 
expected to be the same for the crosstalk coupling measured prior to activation of the 
modem pool and the crosstalk coupling at steady state. Thus, the ratio Cij/Cj,i measured 
prior to activation can be used by adjustment element ADJ at steady state to compute Cj.i 
fi-om Cy multiplying Cij by QyCij. 

In another method, the transfer fiinctions of RX and TX are measured 
separately for each TX device and each RX device directly using a network analyzer. These 
functions may then be used by adjustment element ADJ to compute fi-om Cjj by 
multiplying by the ratio (T;^*RXi)/(TXi*RXj). 

It is appreciated that one or more of the steps of any of the methods described 
herein may be omitted or carried out in a different order than that shown, without departing 
fi-om the true spirit and scope of the invention. 

While the methods and apparatus disclosed herein may or may not have been 
described with reference to specific computer hardware or software, it is appreciated that 
the methods and apparatus described herein may be readily implemented in computer 
hardware or software using conventional techniques. 

While the present invention has been described with reference to one or more 
specific embodiments, the description is intended to be illustrative of the invention as a 
whole and is not to be construed as limiting the invention to the embodiments shovwi. It is 
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appreciated that various modifications may occur to those skilled in the art that, while not 
specifically shown herein, are nevertheless v^thin the true spirit and scope of the invention. 



